Loughborough University Institutional Repository
نویسندگان
چکیده
In the present paper, we introduce an alternative notion of the primitivity of words, that – unlike the standard understanding of this term – is not based on the power (and, hence, the concatenation) of words, but on morphisms. For any alphabet Σ, we call a word w ∈ Σ∗ morphically imprimitive provided that there are a shorter word v and morphisms h, h′ : Σ∗ → Σ∗ satisfying h(v) = w and h′(w) = v, and we say that w is morphically primitive otherwise. We explain why this is a wellchosen terminology, we demonstrate that morphic (im-)primitivity of words is a vital attribute in many combinatorial domains based on finite words and morphisms, and we study a number of fundamental properties of the concepts under consideration.
منابع مشابه
Loughborough University Institutional Repository
Al(OH)(3) facilitated synthesis of water-soluble, magnetic, radiolabelled and uorescent hydroxyapatite nanoparticles This item was submitted to Loughborough University's Institutional Repository by the/an author.restricted use, distribution, and reproduction in any medium, provided the original author and source are credited. Please cite the published version.
متن کاملSystem Dynamics Based Learning Environments: a Technology for Decision Support and Assessment
This item was submitted to Loughborough University's Institutional Repository by the/an author. Citation: QUDRAT-ULLAH, H., 2006. System dynamics based learning environments: a technology for decision support and assessment. IN: Danson, M. (ed.). 10th CAA International Computer Assisted Assessment Conference : Proceedings of the Conference on 4th and 5th July 2006 at Loughborough University. Lo...
متن کاملCar Seat and Occupant Modelling Using Cad
This item was submitted to Loughborough University's Institutional Repository by the/an author. Citation: CASE, K., XIAO, D-C. and PORTER, J.M., 1995. Car seat and occupant modelling using CAD. IN: Stockton, D. and Wainwright, C. (eds.) Advances In Manufacturing Technology IX: Proceedings Of The 11th National Conference On Manufacturing Research, De Montfort University, Leicester, UK, 12-14 Sep...
متن کاملLoughborough University Institutional Repository
A list of requirements for a genetic programming representation is put forward and a representation separating the genotype and phenotype with a linear genome is presented. The target language for the genetic program is Perl. The mapping process, between the genotype and phenotype, converts blocks of four genes into program statements. This process is context-free and therefore provides inherit...
متن کاملLoughborough University Institutional Repository Maintaining control
Controller failures degrade a control system pedormance. In this paper, a novel main fenonce approach for controllerfailures is proposed f o restore fhe degraded peformance of the controller. The method is fo equivolenfly shifr any foulf occurring in a controller to the plant. Eased on the assumed process model, a compensafor with a serial link is designed to nlainfain the faulty controller in ...
متن کامل